Fourier analysis for discontinuous Galerkin and related methods
نویسندگان
چکیده
In this paper we review a series of recent work on using a Fourier analysis technique to study the stability and error estimates for the discontinuous Galerkin method and other related schemes. The advantage of this approach is that it can reveal instability of certain “bad” schemes; it can verify stability for certain good schemes which are not easily amendable to standard finite element stability analysis techniques; it can provide quantitative error comparisons among different schemes; and it can be used to study superconvergence and time evolution of errors for the discontinuous Galerkin method. We will briefly describe this Fourier analysis technique, summarize its usage in stability and error estimates for various schemes, and indicate the advantages and disadvantages of this technique in comparison with other finite element techniques. AMS Classification Number: 65M12, 65M15, 65M60
منابع مشابه
Fourier Type Error Analysis of the Direct Discontinuous Galerkin Method and Its Variations for Diffusion Equations
In this paper we present Fourier type error analysis on the recent four discontinuous Galerkin methods for diffusion equations, namely the direct discontinuous Galerkin (DDG) method (Liu and Yan in SIAM J. Numer. Anal. 47(1):475–698, 2009); the DDG method with interface corrections (Liu and Yan in Commun. Comput. Phys. 8(3):541–564, 2010); and the DDG method with symmetric structure (Vidden and...
متن کاملDispersion and Dissipation Error in High-Order Runge-Kutta Discontinuous Galerkin Discretisations of the Maxwell Equations
Different time-stepping methods for a nodal high-order discontinuous Galerkin discretisation of the Maxwell equations are discussed. A comparison between the most popular choices of Runge-Kutta (RK) methods is made from the point of view of accuracy and computational work. By choosing the strong-stability-preserving Runge-Kutta (SSP-RK) time-integration method of order consistent with the polyn...
متن کاملSuperconvergence of Discontinuous Galerkin and Local Discontinuous Galerkin Schemes for Linear Hyperbolic and Convection-Diffusion Equations in One Space Dimension
In this paper, we study the superconvergence property for the discontinuous Galerkin (DG) and the local discontinuous Galerkin (LDG) methods, for solving one-dimensional time dependent linear conservation laws and convection-diffusion equations. We prove superconvergence towards a particular projection of the exact solution when the upwind flux is used for conservation laws and when the alterna...
متن کاملMultigrid Optimization for Space-Time Discontinuous Galerkin Discretizations of Advection Dominated Flows
The goal of this research is to optimize multigrid methods for higher order accurate space-time discontinuous Galerkin discretizations. The main analysis tool is discrete Fourier analysis of twoand three-level multigrid algorithms. This gives the spectral radius of the error transformation operator which predicts the asymptotic rate of convergence of the multigrid algorithm. In the optimization...
متن کاملAccuracy of High Order and Spectral Methods for Hyperbolic Conservation Laws with Discontinuous Solutions
Higher order and spectral methods have been used with success for elliptic and parabolic initial and boundary value problems with smooth solutions. On the other hand, higher order methods have been applied to hyperbolic problems with less success, as higher order approximations of discontinuous solutions suffer from the Gibbs phenomenon. We extend past work and show that spectral methods yield ...
متن کامل